# Author    :Dun_Hz
# Time      :2024/7/26 14:34
# 选择排序：每一趟记录最小的数的位置，与起始位置的数交换位置

def select_sort(li):
    n=len(li)
    for i in range(n-1):        # n-1趟
        loc_min=i
        for j in range(i+1,n):
            if li[j]<li[loc_min]:
                loc_min=j
        if loc_min!=i:
            li[loc_min],li[i]=li[i],li[loc_min]
        print(li)

if __name__=="__main__":
    li=[3,4,2,1,5,6,8,7,9]
    print(li)
    print(select_sort(li))